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citations and explanations supporting such statement 

1. Statement 

Novelty (N) Glaims : 1-16 ^_ . YES 

Claims , , , . . NO 

Inventive step (IS) Claims 1-16 YES 

Claims . NO 

Industrial applicability (I A) Claims 1-16 YES : 

Claims NO 



2. --Citations/' and explanations (Rule 70.7.) 

Relevant documents cited, in the International Search Report : 

Dl: EP 0561417 ^1 
D2: US 6714692 Bl 
D3: US 2 0010048772 Al 
D4: EP 0597793 A2 

The applied invention relates to a method and apparatus for 
downscaling digital colour images. The. method uses an area of 
pixels of the input Image in order to calculate weighted sums 
for each area., The calculated weighted sums aref then corrected 
by a scaling factor. In order to achieve efficient memory 
handling, thef input colour image is read only once and the 
calculated weighted sums are formed parallel in line memories 
for each colour component.. 

Referring to claims 1-16: 

D1-D3 disclose methods for scaling digital images. If only 
greyscale/black, and white images are considered, the achieved 
effect (a downscaled image: matrix) when executing any of the 
methods according to D1-D3 is the same as. the effect obtained 
when executing the method according to the claimed invention. 
However, the invention; according to claims 1-16 concerns 
colour images, which is not an issue in D1-D3. Consequently, 
01-D3 fail to suggest means for achieving efficient memory 
handling when downscaling colour images. Hence, the 
downscaiing methods disclosed in D1-D3 do not include means 
for downscaling a digital colour image, where a colour image 
matrix is read only once and calculated weighted sums are 
formed parallel in line memories for each colpur component. 
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Continuation of: BpX V 

D4 discloses a method for dowriscaling digital colour images. 
The result obtained when executing the method according to D4 
is the same as the result obtained from the invention 
according to claims 1-16. Howjever, when considering the memory 
handling the two , methods differ in the way the: weighted 
siims/coefficients are calculated. According; to the invention 
disclosed in claims 1-16, an area coefficient is calculated 
and the input colour image matrix is only read once, which 
means that downscaling is performed simultaneously in vertical 
and horizontal directions . D4 , on the other hand suggest a 
method where, a coloured image matrix is scaled twice, first in 
the vertical direction, and then said vertically scaled image 
matrix is scaled in the horizontal direction /: which leads to a 
larger number of calculations involving the weighted 
cbief f iciehts by comparison with the invention disclosed in 
claims 1-16 ; 

In view of the aforementioned, the invention according to 
claims 1-16: lis novel arid is considered to involve art inventive 
step. The Invention is industrially applicable. 
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Claims 

1. A method for dowriscaling a digital coloured matrix image by selected ratios M2/M1 
and N 2 /N 1f in which the matrix image includes N t rows* each row including Mi pixels, so 

5 that the values of the pixels form the matrix and the pixels of different colours form the 
selected format, and in which scaling is used to form an output matrix, of a size M 2 x N 2 , 
the pixels corresponding to sub-groups of the original matrix, in such a way that M 2 <=M r 
arid N 2 <= 5 Ni l arid from the values iriputQ.i) of which pixels (ij) thie value Output(l,k) of 
each output pixel (k,l) Of the output matrix is calculated, characterized in that the 
l p coloured matrix image is read only once and the weighted sums of the values of the 
same-colour pixels (i j) of the matrix: image in the area of each output pixel (k.l) is 
formed parallel in line memories (Buffer{0], Buffer[1}) arranged for each colour, the 
weighting coefficient being the dimension share of the pixel (ij) in the area 61 the output 
pixel (k.l) and each weighted sum is corrected by a scaling factor (f x M 2 /M t x N 2 /Ni). 

15 

2. A method according to Claim 1 , characterized in that the scaling is carried out in one 
dimension (x) at a time, by calculating the intermediate sums Oiitxp) qtthis; dimension in 
the memory location (Data[0] f Darta[lj) by forming the? weighted sum of the intensities of 
the pixels of this dimension, the weighting coefficients; being the proportion of each 

20 source pixel (i j) in this dimension's output pixels (k.l) arid by transferring the sum finally 
to the line memory (Buffer[0] ? Bufter[1j), to each elementary unit (I) of which the 
intermediate sums Outx(l) of the output pixel (k,l) of the corresponding column (k) are 
calculated. 



25 3. A method according to Claim 2, characterized in that the calculation is perforrhed by 
using alternating pairs of memory locations (Data[0] f Data[1]) and alternating pairs of 
line memory (Buffer{0], Buffer[1]), in such a way that 

- in the case of a part pixel (ij), the initial part intensity of the following output pixel 
(k+1,!) : is also always calculated to a second memory location; in which the summed 

3 o intensity of the subsequent index (k+1) is in turn collected, arid 

- in the case of a part row, the intensity value of each pixel (ij) is divided between both 
memory locations, in proportion; to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, in the corresponding dimension and is summed over the 
length of the output pixel and each first sum is stored in the next row buffer in turn arid 
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the second sum is stored in the second row buffer ((1+1 )mod2), in which the sums of the 
following output row (1+1) are begun to be collected. 

4. A method according to any of Claims 1 - 3. characterized in that the output image is 
5 moved relative to the input image, in such a way that part of the information of the edge 

pixels of the input image lis left unused and correspondingly, at the opposite edge; 
additional information: is extrapolated to the input pixels. 

5. An apparatus for downscaling a digital coloured matrix image by selected ratios 
10 (M 2 /M t and N 2 /Ni), which the apparatus includes an application memory for storing and 

processing the scaled matrix image, a central processing unit (GPU), a program 
memory area and a program stored into for performing the processing, and in which the 
matrix image includes N t rows, each row including M T pixels, so that the values of the 
pixels form the matrix and the pixels of different colours form the format, and in which 

15 the pixels of the output; matrix v of a size M 2 x N 2 , formed by the scaling, correspond to 
sub-groups of the original matrix, from the values of which pixels the mean value of 
each pixel of the output matrix is calculated by calculating the sum of the values and 
dividing it by the scaling factor (M 2 Mi x N2/N1), characterized in that the apparatus is 
arranged to read the coloured matrix image only once and to process the input pixels . 

20 (k.1) individually, in such a way that the said sum of the values is formed parallel in line 
memories (BufferfO], Buffer[1]) arranged for each colour weighted from the values of the 
same-colour matrix-image pixels (ij) in the area of each output pixel (k,l), the weighting 
coefficient being the dimension proportion of the pixel (i,j) in the area of the output pixel 
(M- 

25 

6. Ah apparatus according to; Claim 5, characterized in that the memory area includes 
four memory locations (Data[0/1 ][0/1 ]) for each colour and two line memories (BufferfO], 
Buffer[1]) for each colour arid that the apparatus is arranged to perform scaling in one 
dimension (x) at a time, by calculating the intermediate sums Outx(l) of this dimension 
30 into a memory location (Data[pi, Data[1J) by forming the weighted sum of the intensities 
of the pixels of this dimension, the weighting factors being the proportion of each source 
pixel (ij) in the output pixels (k;l) of this dimension and to transfer the sum finally to the 
line memory (BufferfO],, Buffertl]), the intermediate sums Out* corresponding to one 
calculated output pixel row (I) being arranged in each elementary unit (k). 
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7. An apparatus according to Claim 6, characterized in that it includes an alternating pair 
of memory locations (Data[01, Data[1l) and an alternating pair of line memories 
(Buffer[0]; Buffer[1]) t to which address means are linked, which are arranged using the -. 
5 least significant bit of the functioning binary-form index (k, I) , in such a way that 

- in the case of a part pixel (i the initial part intensity of the following output pixel 
(k+1,1) is also always calculated into a second memory location, in which the sum 
intensity of the following index (k+1) is in turn collected/and 
in the case of a part row, the intensity value of each pixel (i,j) is divided between both 
io memory locations, in proportion to how the pixel covers the output pixel (k, I) and the 
following output pixel (k, 1+1) in the corresponding dimension, and the part values are 
summed and stored over the length of the output pixel in the line memories (BufleifO], 
Bufferlij): 

15 8. Ah apparatus according to any of Claim 5 -.. 7. characterized in that the apparatus is 
integrated in connection with the camera sensor of the camera, 

9. An apparatus according to Claim 8 and including a host system, characterized in that 
scaling in one dimension is integrated in connection with the camera sensor 6f the 

2 0 camera and the scaling in the other dimension with the ho^t system. 

10. An apparatus according to Claim 6 or 7, characterized in that the apparatus includes 
a scaler component,, in which there are separate processors (CPU) for scaling in each 
dimension. 

25 

11. An apparatus according to any of Claims 5 -10, characterized in that the apparatus 
includes memory for the scaling operations of at least two outputrimage lines for each 
colour component. 

30 12. An apparatus according to any of Claims 5 - 11 , characterized in that the memory 
required in scaling is implemented in the processor (CPU). 

13. An apparatus according to any of Claims 5 r 12, characterized in that the apparatus 
is arranged in a mobile terminal. 
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14. A method for downscalirig a digital .matrix image, by means of software, by selected 
ratios M2/M1 and Na/Nr, in a digital device, in which there is a scaling component 
including at least an input unit for bringing the input rows to the scaling component, a 
5 processor and memory for processing the data, and an output part from forwarding the 
processed data, and in which the matrix image includes N1 rows, each row including M* 
pixels, so that the; values of the pixels form the matrix and the pixels of different colours 
form the selected format, and in which the pixels of the output matrix, of a size M 2 x N 2 , 
formed by scaling, correspond to the sub-groups of the original matrix, in such way that 
id M 2 <Mi and N 2 <Ni, and from the values Input (j,i) of which pixels (ij) the value 
Output(l.k) is calculated for each output pixel (k,l) of the output matrix, characterized in 
that 

- the coloured matrix image is read only once so that each input row is brought in 
turn, arid each pixel is taken individually to the processor for processing, 

15 - the weighting coefficient for each pixel is calculated in the area: of the output 

pixel, the weighting coefficient depicting the part of the surface area of the pixel in 
the output pixel; 

- the values of the pixels of the input row are summed in the area of each output 
pixel (k,l) according to a predefined sequence; in such a way that a weighted sum 

20 is formed parallel in line memories (Buffer[0], BuffertlJ) arranged for each colour 

and each sum is formed of the values of the same-colour matrix-image pixels (i;j) 
in the area of each output pixel (k,l), and each weighted sum is corrected by a 
scaling factor (M2/M1 x N 2 /fs!i). 

- the corrected sum is trahsferred out through the output parti 

25 

is. A method according to Claim 1 4, characterized in that the memory includes at least 
two pairs of memory locations (Data[0] t Data[1J) for summing the intensities arid two line 
merriories (BufferlO], Buffer[i], and in which 

- the relationship of the input line ] to the output line I is defined and 

30 - the intermediate sums Outx(i.l) in the selected dimension (x) are calculated to the 

memory location Datafk mod 2] that is now in turn arid the final part of the part 
pixel to the second memory location (Data[(k+1)mod2]) and the sum is finally 
transferred to the line memory (BufferlO], Bufferft]), to each elementary unit (I) of 
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which the intermediate sums Outx(i,l) of the output pixel (k,l) of the corresponding 
column (1) are calculated. 

16 A method according to Claim 15, characterized in that 

- the memory locations (DatafOJ, Data[1]) of the pair of memory locations and the line 
memories (BufferfO], Buffer{1]) of the pair of line memories are addressed with the aid of 
an alternating function, 

- in the case of a part pixel (ij) the initial part intensity of the following output pixel (k+1,1) 
is always also calculated and is stored in the second memory location, in which the sum 
intensity of the index (k+1 ) following in turn is collected, and 

- in the case of a part row, the intensity value of each pixel (ij) is divided and stored in 
both memory locations in proportion to how the pixel and the following pixel (k,l+1) 
coyer the output pixel (k, I) in the corresponding dimension (y), and are summed over 
the length of the output pixel land the first sum of each is stored in the line' memory now 
in turn and the second sum in the second line memory ((l+1)rnpd2), in which the sums 
of the following output row (1+1) are begun to be collected. 
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